package sgg_hsp_data_structures._06_sort;

public class Intro {


    /**
     *
     *  SelectSort
     *  基本思想是：第一次从 arr[0]~arr[n-1]中选取最小值， 与 arr[0]交换，
     *  第二次从 arr[1]~arr[n-1]中选取最小值，与 arr[1]交换，第三次从
     *  arr[2]~arr[n-1]中选取最小值，与 arr[2] 交换，…，第 i 次从
     *  arr[i-1]~arr[n-1]中选取最小值，与 arr[i-1]交换，…, 第 n-1 次从
     *  arr[n-2]~arr[n-1]中选取最小值， 与 arr[n-2]交换，总共通过 n-1 次，
     *  得到一个按排序码从小到大排列的有序序列。
     *
     *  Insertion Sort
     * 本思想是：把 n 个待排序的元素看成为一个有序表和一个无序表，开始时有
     * 序表中只包含一个元素，无序表中包含有 n-1 个元素，排序过程中每次从
     * 无序表中取出第一个元素，把它的排 序码依次与有序表元素的排序码进行比较，
     * 将它插入到有序表中的适当位置，使之成为新的有序表。
     *
     *
     */


    /**
     *
     * Shell Sort
     *  简单插入排序的改造高效版本：
     *  希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；
     *  随着增量逐渐减少，每组包含 的关键词越来越多，当增量减至 1 时，
     *  整个文件恰被分成一组，算法便终止
     *
     *
     *
     */





}
